Bölüm Özeti

Bağlantılı liste bir kümeye ait elemanların birbirlerine sanal bağlanmasıyla oluşturulan bir veri modelidir. Veri yapısı bir dizi üzerinde tutulabileceği gibi ayrık bellek alanlarının birbirine bağlanmasıyla da tutulabilir. İkinci yöntem daha esnek ve bilgisayarın belleğinde yer olduğunca uzunluğu artan bir bağlantılı liste oluşturma olanağı sunar. Bağlantılı listede ilk ve son eleman hariç aradaki elemanlara doğrudan erişilemez; listeyi tam olarak dolaşmak için çevrim yapılması gerekir. Uygulamaya göre esnekliğini arttırmak için tek yönlü, iki yönlü ve çevrimsel olarak adlandırılan uyarlamaları vardır. Bağlantılı liste üzerinde ekleme, listeleme ve arama gibi işlemlerin maliyetleri normal olarak sırasıyla O(1), O(n) ve O(n) olur.